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ABSTRACT 



A system and method for enhancing the data rate of a 
WLAN. Through the deployment of a M1MO system, the 
data rate ordinarily expected of a SISO type system can be 
doubled. Yet, the MIMO system of the present invention can 
remain backward compatible with conventional WLAN 
standards implemented by typical SISO type system. In 
particular, the packet preamble of the MIMO packet of the 
present invention is similar to that of a conventional SISO 
system so as to be backward compatible with conventional 
SISO receivers. Additionally, the data model of the MIMO 
system can be configured to support the detection of sym- 
bols in the MIMO packet of the present invention. Impor- 
tantly, the present invention can include a least squares 
soft-detector for use in a wireless LAN compatible MIMO 
system. 

28 Claims, 5 Drawing Sheets 
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WIRELESS LAN COMPATIBLE 
MULTI-INPUT MULTI-OUTPUT SYSTEM 

CROSS-REFERENCE TO RELATED 
APPLICATIONS 

This application claims the benefit of U.S. Provisional 
Application No. 60/452,513, filed in the United States Patent 
and Trademark Office on Jim. 18. 2003. the entirely of which 
is incorporated herein by reference. 

STATEMENT AS TO FEDERALLY SPONSORED 
RESEARCH 

The invention was made with U.S. government support 
under grant number CCR-0097114 awarded by the National 
Science Foundation. The U.S. government may have certain 
rights in the invention. 

STATEMENT OF THE TECHNICAL FIELD 

The present invention relates to a multi-input multi-output 
(MIMO) system and more particularly to a MIMO system 
which is configured with backward compatibility with wire- 
less LAN (WLAN) technology. 

DESCRIPTION OF THE RELATED ART 

Orthogonal frequency-division multiplexing (OFDM) 
serves as the basis for the Institute of Electrical and Elec- 
tronic Engineers (IEEE) 802.11a high-speed WLAN stan- 
dard as well as the IEEE 802. llg and HIPERLAN/2 stan- 
dards. The OFDM based WLAN system, as specified by 
IEEE 802.11a (the IEEE 802.1 lg and HIPERLAN/2 stan- 
dards are similar to the IEEE 802.11a standard in the sense 
that they have the same signal format and generation; we use 
IEEE 802.11a to exemplify our presentation in the sequel ) 
utilizes packet-based data transmission techniques. In that 
regard, as shown in FIG. 5, each packet in the IEEE 802. 11a 
scheme can include an OFDM packet preamble, a SIGNAL 
field and an OFDM DATA field. The packet preamble can be 
used to estimate necessary channel parameters such as 
carrier frequency offset (CFO), symbol timing, and channel 
impulse response. These channel parameters are required for 
data symbol detection in the OFDM DATA field. 

Notably, the preamble configuration specified by the 
802. 1 1 a standard has been designed specifically for a single- 
input single-output (SISO) system in which both the trans- 
mitter and receiver manage merely a single signal. In a SISO 
system configuration, then, the 802.11a standard supports a 
data rate of at most fifty-four (54) mega-bits per second 
(Mbps). Yet, transmission data rates which exceed 54 Mbps 
can be of particular importance with respect to future 
WLAN implementations. 

Deploying multiple antennae at both the transmitter and 
receiver has been proven to be a promising way to achieve 
higher data transmission rates for wireless communication 
systems over multipath-rich wireless channels, all the while 
without increasing the total transmission power or band- 
width consumed by the system. In a system which incorpo- 
rates multiple transmit and receive antennae, referred to in 
the art as a MIMO wireless communications system, a set of 
M transmit antennae, and a set of N receive antennae can be 
provided, wherein N and M are not necessarily equal. 
Among the various popular MIMO systems known in the 
art, the Bell Labs Layered Space-Time (BLAST) system is 
a popular implementation. 
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The BLAST system has been proven successful in achiev- 
ing a potentially large channel capacity offered by the 
MIMO system. In the BLAST system, the data stream can 
be de-multiplexed into multiple independent sub-streams 

5 referred to as layers. Each layer can be transmitted simul- 
taneously with other layers, for instance, using one antenna 
per layer. At the receiver, the multiple layers can be detected. 
The detection function can be provided through successive 
detection via an interference cancellation and nulling algo- 

10 ritfam (ICNA), or possibly through a sphere decoding (SPD) 
algorithm. 

Notably, in a system which conforms to the IEEE 802.11a 
standard, it can be preferable to incorporate within '.lie 
system the use of a channel coding technique to provide the 

15 advantages of forward error correction (FEC), where chan- 
nel coding is the process of adding redundant information to 
a digital signal conveyed through a channel. Two forms of 
channel coding include convolutional coding and block 
coding, with convolutional coding being preferred. The 

20 IEEE 802. 1 1 a standard uses FEC codes so as to dramatically 
lower the Bit-Error-Rate (BER). Consequently, a convolu- 
tional decoder can be deployed within the receiver of the 
BLAST system in satisfaction of this preference. 
Importantly, it has been recognized by those skilled 

25 artisans that a convolutional decoder with soft-information 
can outperform its counterpart with hard-information. To 
that end. the Yilcrbi convolutional decoder, a popular con- 
volutional decoder, requires soft-information in order to 
improve decoding performance. Yet, both the ICNA and 

30 SPD schemes, in addition to the numerous variations 
thereof, can be characterized merely as "hard" detectors. 
Consequently, neither the ICNA scheme, nor the SPD 
scheme can provide the soft information required by the 

3J Viterbi decoder. 

Though attempts have been made to design soft -detectors 
based on the ICNA and SPD schemes, the known designs 
have been characterized as complicated and not suitable for 
wide-spread use. Similarly, while space-time bit interleaved 

40 coded modulation (STBICM) technology can deliver the 
soft-output required by the Viterbi decoder, this can be done 
only at a tremendous computational cost when using large 
symbol constellations, such as 64-QAM, even when the 
number of transmitting antennas or M is as small as 2. 

45 Finally, a list SPD (LSPD) algorithm has been proposed for 
reducing the computational cost of STBICM with a price of 
only a small performance degradation. Yet, LSPD technol- 
ogy is still complicated to implement, particularly in refer- 
ence to real-time implementations involving large constel- 

50 lations. 

SUMMARY OF THE INVENTION 

The present invention is a system and method for enhanc- 
55 ing the data rate of a WLAN. In particular, through the 
deployment of a MIMO system, the data rate ordinarily 
expected of a SISO type system can be doubled. Yet, the 
MIMO system of the present invention can remain backward 
compatible with conventional WLAN standards imple- 
60 mented by typical SISO type system. In particular, the 
packet preamble, referred to as a MIMO preamble, of the 
MIMO packet of the present invention is similar to that of 
a conventional SISO system so as to be backward compat- 
ible with the conventional SISO packet preamble. Addition- 
65 ally, the data model of the MIMO system can be configured 
to support the detection of symbols in the MMO packet of 
the present invention. 
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Importantly, the present invention can include a least 
squares soft-detector for use in a wireless LAN compatible 
MIMO system. In accordance with the inventive arrange- 
ments, an unstructured least squares estimate can be pro- 
duced for a MIMO time-invariant flat Rayleigh- fading chan- 
nel. Additionally, a marginal probability density function 
can be computed for the unstructured least squares estimate. 
Based upon the marginal probability density function, die 
variance can be computed for the channel. Finally, both the 
unstructured least squares estimate and the variance collec- 
tively can be used to provide a Viterbi convolutional decoder 
the required soft-information. 

BRIEF DESCRIPTION OF THE DRAWINGS 

There are, shown in the drawings, embodiments which are 
presently preferred; it is understood, however, that the 
invention is not limited to the precise arrangements and 
instrumentalities shown, wherein: 

FIG. 1 is schematic illustration of a MIMO system 
configured with the soft-detector of die present invention; 

FIG. 2 is a schematic illustration of a MIMO transmitter 
for use in the MIMO system of FIG. 1; 

FIG. 3 is a schematic illustration of a MIMO receiver for 
use in the MIMO system of FIG. 1; 

FIG. 4 is a flow chart illustrating a process for acquiring 
and computing soft information for use in the decoder of 
FIG. 3; 

FIG. 5 is a timing diagram illustrating the conventional 
IEEE 802.11a packet structure known in the art; and, 

FIG. 6 is a timing diagram illustrating a MIMO packet 
structure for use in the MIMO system of the present inven- 
tion. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 

The present invention is a system and method for enhanc- 
ing the data rate of a WLAN. Specifically, in the present 
invention, two or more crossed dipole antennas can be 
disposed both at the transmit and receive ends of the MIMO 
system. A MIMO transmission packet further can be pro- 
vided which can include a MIMO preamble, SIGNAL field 
and OFDM DATA field in the same regard as a conventional 
SISO system transmission packet like the IEEE 802.11a 
transmission packet. Similarly, a carrier frequency offset 
estimation method, symbol timing method, and channel 
response method can be provided for the MIMO preamble. 
Finally, a MIMO soft-detector can be provided for bit-level 
detection. 

Notably, the present invention can include a novel and 
non-obvious soft-detector for use in the MIMO system 
described herein. In the soft-detector of the present inven- 
tion, unstructured least square estimates can be produced for 
received symbols in a MIMO system receiver. Additionally, 
signal-to-noise ratio can be computed for the received 
symbols. Subsequently, the produced unstructured least 
square estimates and the computed SNR are collectively 
used to provide soft-information to the decoder portion of 
the MIMO system receiver so that the decoder portion can 
decode the received signal while permitting only a minimum 
bit error rate. 

Importantly, the decoder portion can be a Vitirbi convo- 
lutional decoder configured for use with soft-information 
rather than hard-information produced by a hard detector 
such as an ICNA or SPD scheme. Consequently, in the 
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MIMO system described herein, hard information produced 
by a hard-detector will not be required. 

FIG. 1 is schematic illustration of a MIMO system 
configured with the soft-detector of the present invention. In 

5 a preferred aspect of the invention, the MIMO system can 
include a BLAST transmitter 130 communicatively coupled 
to a BLAST receiver 160. The BLAST transmitter 130 can 
process data 110 through a convolutional encoder 120 to 
produce encoded data formatted for wireless transmission 

to via an array of M antennae 140. 

The wirelessly transmitted packets can be formatted for 
backward compatibility with conventional WLAN packet 
formatting protocols. Though the preamble design can be 
used with two transmission antennae 140 and an unlimited 

15 number of receiving antennae 150, two pairs of each anten- 
nae type can be suitable. In this regard, the packets can be 
transmitted simultaneously from the transmit antennae 140, 
each packet having a SISO-like preamble. Referring to FIG. 
5 for a moment, for an IEEE 802. 1 1 a based SISO system, as 

20 an example, short training symbols can be used to detect the 
arrival of the packet, to allow the automatic gain control to 
stabilize, to compute a coarse CFO estimate, and to obtain 
a coarse symbol timing. Long training symbols, by com- 
parison, can be used to calculate a fine CFO estimate, refine 

25 the coarse symbol timing, and estimate the SISO channel. 
FIG. 6 is a timing diagram illustrating a MIMO packet 
structure for use in the MIMO system of the present inven- 
tion. By comparison to the packet structure of FIG. 5, 
initially it can be presumed that the receiver antennae 

30 outputs of the MIMO system suffer from the same CFO and 
have the same symbol timing. Thus, as shown in FIG. 6, to 
ensure backward compatibility with a conventional SISO 
arrangement, identical short training symbols can be used in 
the MIMO system of the present invention as in the SISO 

35 preamble for the transmit antennae of the MIMO system. In 
respect to channel estimation, an orthogonal training 
sequence can be further incorporated in the preamble design 
of the MIMO system of the present invention. 

In the interest of backward compatibility, both Tl and T2 

40 can remain the same as in the case of the conventional SISO 
system, (as well as GI2) for both of the MIMO system 
transmit antennae before the SIGNAL field, as shown in 
FIG. 6. After the SIGNAL field, however, an additional Tl, 
T2 and G12 can be provided for a first transmit antenna, 

45 while a -Tl, -T2 and -GI2 can be provided for the other 
transmit antenna. In this way, when simultaneously trans- 
mitted packets received by a single SISO receiver, the SISO 
receiver can successfully detect up to the SIGNAL field, 
which remains the same for both transmit antennae. Using 

50 the reserved bit within the SIGNAL field, the SISO receiver 
can stop its operation whenever a MIMO transmission 
follows. Otherwise, die SISO receiver can continue its 
operation. 

The long training symbols shown in FIG. 6 as both before 
55 and after the SIGNAL field can be re-used in MIMO 
receivers for channel estimation. Once again, an inspection 
of the reserved bit in the SIGNAL field can inform the 
MIMO receiver that the transmission is a SISO transmis- 
sion. Upon detecting a SISO transmission, the MIMO 
60 receiver can modify its channel estimation and data bit 
detection steps to accommodate the SISO type transmission. 

Importantly, one skilled in the art will recognize that 
many other MIMO preamble designs can ensure backward 
compatibility with conventional SISO systems and the fore- 
65 going description of a specific MIMO packet structure is not 
to be taken as the exclusive manner in which a MIMO 
packet can be configured for backward compatibility. For 
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example, by exploiting the transmit/receive diversities, one 
can attain improved symbol timing or CFO correction. 
However, these improvements do not necessarily result in 
improved packet error rate (PER). Hence, at least in a 
preferred embodiment, the straightforward MIMO preamble 
design of FIG. 6 can suffice. 

To stay as close to the IEEE 802.11a standard as possible, 
each of a scrambler, convolutional encoder, puncturer, FD 
(frequency domain) interleaver, symbol mapper, pilot 
sequence, and CP (cyclic prefix) can be included in the 
MIMO system in the same way as specified in a conven- 
tional SISO system such as IEEE 802.11a. To improve 
diversity, a simple spatial interleaver can be added to scatter 
every two consecutive bits across the two transmit antennas. 
In particular, the spatial interleaving can be performed 
before the FD interleaving. 

Mathematically, then, consider the n s th subcarrier (for 
notational convenience, we drop the notational dependence 
on n s below). Consider the case of N receive antennas. (Note 
that considering the general case of N receive antennas does 
not add extra difficulties for the discussions below.) Let H 
denote the MIMO channel matrix for the n s th subcarrier: 



hxi />2,2 



where h„ ;M denotes the channel gain from the mth transmit 
antenna to the nth receive antenna for the a s th subcarrier. 
Let y denote a received data vector for the n^ th subcarrier, ^ 
which can be written as j^Hx+eeC"* 1 where x=[XjXj r is 
the 2x1 QAM symbol vector sent on the n, th subcarrier and 
e-N^c^L^is the additive white circularly symmetric com- 
plex Gaussian noise with variance or cr 2 . 

Notably, applying the MIMO preamble packet structure 40 
of FIG. 6, sequential CFO, symbol timing, and MIMO 
channel estimation can be undertaken as follows. Specifi- 
cally, the channel estimates can be obtained in the foregoing 

Let z K (l)=z/ e (l)+e„(l), n=l, . . . , N denote the 1th time 45 
sample of the signal received from the nth receive antenna, 
starting from the moment that the receiver AGC has become 
stationary (the receiver AGC is assumed to become station- 
ary at least before receiving the last two short OFDM 
training symbols and remain stationary while receiving the 50 
remainder of the packet). 

In the presence of CFO, e, we have z„" e (l+N c )=z„'" 3 (l) 
d 2 "**, n=l, . . . ,N. For each receive antenna output, 
consider the correlation between two consecutive noise-free 
received data blocks, each of which is of length N c . Then the 55 
sum of the correlations for all receive antennas can be 
written as 



antenna output) being a sample of the short OFDM training 
symbols of the MIMO packet preamble. Let 



where e P is due to the presence of the noise. Based upon the 
foregoing, the coarse CFO can be computed according to 



where Z.x denotes taking the argument of x. 

The course CFO can be corrected using the computed e c 
to obtain data samples z„ (c> Q), n=l,2, . . . , N, using the 
equation z M (C) (l)=z„(l)e ,2 ' 3,Ec . Correspondingly, the following 
will be recognized by the skilled artisan: P s (c) =P s e>' 2l * tt c . 
Notably, in the sequel, only the CFO corrected data given 
above need to be considered. Moreover, for notational 
convenience the superscript of z„ ( °(l), n=l,2, . . . , N can be 
dropped. 

As it will be recognized by the skilled artisan, symbol 
timing has been defined as the starting time sample due to 
the input being the long OFDM training symbol Tl (before 
the SIGNAL field). Once the starting time sample due to the 
long OFDM training symbol Tl is determined, the starting 
time sample due to every OFDM symbol thereafter can be 
determined, as it is specified in conventional WLAN speci- 
fications such as the IEEE 802.11a standard. In any case, the 
coarse symbol timing can be computed in iterative fashion 
according to: 



where (.)* denotes the complex conjugate and k is any 65 
non-negative integer such that z„" e (k+2N c -l) is a sample of 
the nth receive antenna output due to the input (transmit 



p R (k + \)=P R (k) + 

Re {z + Nc)z '» {k + 2Nc) - z « [kK[k + Nc)] ] 

= Pn(k) + 
Yj + N c)lUk + 2Wc) -*.(*)] + 

m+Nc)[uk+2N C ) -urn 



where both Re(9) and (¥) denote the real portion of a 
complex entity and (•) reflects the imaginary portion. From 
the foregoing computations, the skilled artisan will recog- 
nize that the correlation after the CFO correction can be 
approximated as the real-valued scalar P in addition to a 
complex-valued noise. In this iterative approach, the itera- 
tion can begin using P R (0)=Re(P s ). It will be noted that, 
when compared to conventional correlative techniques, the 
real-valued correlation approach stated above incorporates 
fewer computations, lowers the noise level (variance 
reduced in half) in the correlation sequence, and decreases 
closer to zero as the data samples in the sliding data blocks 
are due to the input being GI2 or the long OFDM training 
symbols following the short OFDM training symbols in the 
MIMO preamble. 

When some of the data samples of the sliding data blocks 
are taken from the received data due to the input being GI2 
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or the long training symbols following the short OFDM N, and m=l, 2. Then, by neglecting the existence of the 
training symbol, P x (k) will drop. This dropping property can residual CFO, y„ can be written as 
be used to obtain the coarse symbol timing. 

Let T p denote the first time sample when P R (k) drops to s 2 
below half of its peak value. The coarse symbol timing can y n = S b Wh s ^I^, + w Ns e„ 

be expressed as 



Tc = T P + jNc + N c , 



where T c is the coarse estimate of the beginning time sample 
due to the input being the long OFDM training symbol Tl 
before the SIGNAL field. The second term at the right hand 
side of the above equation is due to the fact that P^fk) will 
drop to approximately one half of its maximum value when 
the data samples of the second half of the second of the two 
sliding blocks are due to the first GI2 in the MIMO preamble 
as input GI2; the third term is due to one half of the length 
of GI2. When the channel spreading delay t^maxfT^-T,,} 
is assumed to satisfy t 0 SN c , only the first half of GI2 can 
suffer from inter-symbol interference. Hence it is preferred 
to place the coarse timing estimate between the true timing 
T 0 =193 and T 0 -N c =177 to produce as accurate a fine CFO 
estimation as possible. 

For each receive antenna output, a correlation between the 
t\\ 1 1 nbol before the SIGNAL field can be 

computed. The correlations subsequently can be summed for 
all receiving antennas as follows: 



where S B is a diagonal matrix with the fifty-two known 
BPSK symbols which form Tl of FIG. 6, and twelve zeros 
on the diagonal. Since the Moore-Penrose pseudo-inverse of 
S 3 is S B itself and W^/N/ 72 is unitary, an estimate of 
B^^=2 m _ 1 2 h |t W can b e produced as 




20 Let Tj denote the index of the first element of S^/lfL,®! that 
is above one-third of the maximum value of the elements of 
I„ =l N Si„ ( '\ Then, the fine symbol timing T F can be defined 
as T^Tc+Tj-3. Importantly, the constant 3 can be chosen 
to ensure that Tj=.>T 0 . 

After Tp has been obtained, the MIMO channel response 
can be estimated. Specifically. y llA can be allowed to denote 
the N^point FFT of the average of the two consecutive 
blocks, each of which is of length Ny, associated with the 
two long training symbols before the SIGNAL field, from 
the nth receive antenna. Correspondingly, y K>2 can be 
allowed to denote the counterpart of y„ a after the SIGNAL 
field. Thus, for the % th sub-carrier, the following can hold 
true: 



PL = f f f,Z n (UT c )z:(UTc + Ns) 

Consequently, the fine CFO estimate can be computed as 




It will be recognized by the skilled artisan that the fine CFO 
estimate can be used in the same manner as the course CFO 
estimate to correct the CFO. It can be important to note that 
the fine CFO estimation is accurate enough for the following 
fine symbol timing estimation and MIMO channel response 
estimation. Yet, the fine CFO estimation can never be perfect 
due to the presence of noise. Hence before data bits detec- 
tion, it is preferable to use the pilot symbols to track the CFO 
residual phase for each OFDM data symbol. 

Once the CFO has been corrected with the fine CFO 
estimate, the fine symbol timing can be obtained through the 
use of N data blocks of length N s corresponding to the N 
receive antennas, starting from the time sample T c . In this 
regard, let y„ denote the Ny-point FFT of the data block from 
the nth receive antenna. Furthermore, let h„ !m w be the 
equivalent FIR channel in the time-domain between the mth 
transmit antenna and the nth receive antenna, n=l, 2, . . . , 



where s B denotes the n^ th diagonal element of S B , y„ f 
40 denotes the n, th element of y H>1 , i=l and wherein the 
dependence upon n s has been dropped for notational sim- 
plicity. Solving for both equations can yield the channel 
estimates: 

45 

When the reserved bit in the SIGNAL field indicates a SISO 
transmission, however, only h Kjl , n=l,2, . . . , N need be 
50 solved. 

Returning now to FIG. 1, with the channel parameters 
such as CFO, symbol timing, and MIMO channel deter- 
mined and corrected, the data bits contained in each layer in 
the OFDM DATA field can be detected. To that end, the 

55 received packets can be subjected to a convolutional decod- 
ing process 190 to produce the data 110 with a minimum bit 
error rate. Significantly, the convolutional decoding process 
190 can receive soft-information in order to improve the 
decoding performance. More specifically, an unstructured 

60 least squares estimation process 170 can compute a set of 
unstructured least squares estimates based upon the channel 

ii h of the t - i 14" i 

receiving antennae 150. 

In addition, a SNR determination process 180 can pro- 

65 duce the SNR on each subcarrier. The combined output of 
the unstructured least squares estimation process 170 and the 
SNR determination process 180 can be collectively used to 
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obtain the "soft-information" necessary for the effective 
operation of the convolutional decoding process 190. 

FIG. 2 is a schematic illustration of a MIMO transmitter 
for use in the MIMO system of FIG. 1. The MIMO trans- 
mitter can include a convolutional encoder 210, a bit inter- 
leaver 220, a 1 to M Demultiplexer 230, and M Modulators 
240 coupled to corresponding antennae. Initially, the con- 
volutional encoder 210 can receive a block of size L bits, 
b={b 1 ,b 2 , . . . , b^lejO,!} 1 ^ as its input and can produce a 
larger block of bits of size L representing the coded signal: 

Based upon the coding of the signal C(b), the coding rate can 
be defined as 




Still, as it will be recognized by one skilled in the art, it can 
be preferable to puncture the output block u to obtain a 
smaller block of bits of size L 

v=K v 2 , . . . , n }z{0,iy* L (L<L) 

to increase the data rate. Accordingly, the puncturing rate 
can be expressed as: 




Hence the coding rate of the punctured output can be 
expressed as: 
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the BLAST receiver 160) can include a demodulator 310 
coupled to N antennae, an M to 1 multiplexer 320, a 
deinterleaver 330 and a convolutional decoder 340 or 190. 
Consider the nth subcarrier for the kth, k=l, . . . , K, data 

5 OFOM symbol. (For national convenience, we drop the 
dependence on % and k.) The demodulator 310 (i.e., the 
unstructured least-squares detector 170) initially can gener- 
ate a soft-decision statistic x m for each transmitted QAM 
symbol x m , m=l,2, . . . , M. The statistic can be expressed 

to as x^=x m +e m where e m is assumed to be a circularly sym- 
metric independently distributed complex Gaussian error 
with zero-mean and variance (a m ) 2 . Notably, the assumption 
set forth herein can be ensured through the interleaving. In 
any case, the pair of equations, (x m ,a m ) can be used to obtain 

15 "soft information" associated with the received data of the 
transmitted QAM symbol x m . 

Significantly, the demodulator 310 can map the soft- 
information to obtain the bit metric: {v m (1) ,v m (2) , . . . , v m (B) } 
for the binary bits x mapped to the QAM symbol x m . More 

20 particularly, as the real and imaginary portions of the QAM 
symbol are orthogonal to each other and the real and 
imaginary portions of the additive complex Gaussian noise 
are shown to be independent of each other, the soft-decision 
statistic can be mathematically di\ ided into real and imagi- 

25 nary parts corresponding to the soft-decision statistic of two 
real valued pulse amplitude modulated (PAM) symbols. The 
variance of the noise additive to the PAM symbols can be 
halved as compared to the QAM symbols. Consequently, the 
bit metric can be calculated for each symbol in a PAM 

30 constellation. 

In this regard, where D !;/ ={s: se9t} denotes the set of all 
possible PAM symbols for the PAM constellation K, with 
the i th bit v,=j,i=l ,2, . . . , B/2, j=0,l, the formation of D, v 

35 can depend upon the manner in which the PAM symbols are 
labeled. In any case, for a given set of soft-infonnation (x,a) 
for the PAM symbol, the bit metric for v, can be given by: 



Once punctured, the output v of the convolutional coder 
210 can be forwarded to the interleaver 220. The interleaver 
can produce the output 4 

v'={v« v <2) v^MO,!} 1 * 1 

which can be subsequently fed to the 1 to Mdemultiplexer 
230. Notably, as 



is an integer, and the output of the 1 to M demultiplexer 230 
can include M independent layers. Here K is an integer and 
NCBPS is the number of coded bits per data OFDM symbol. 
Each layer can be denoted as a block of bits of size L': 



P<r(v i = j\x) = p< r (D iJ \x) = 



s the probability density function given the symbol x and 



, v,„' i ''M0,l}"- i >=l,2. . 



s of each symbol in JRcan be assumed to be 
equally as likely which can be expressed mathematically as 
p(s)=( 1 /2) 2J/2 ,Vse9l. Consequently, p^v^jlx) can be 
expressed as 



Each modulator 240 can map each layer of the binary bits 
into data OFDM symbols in the same way as a conventional 
SISO OFDM modulator. < 

FIG. 3 is a schematic illustration of a MIMO receiver for 
use in the MIMO system of FIG. 1. The MIMO receiver (i.e., 
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q lead to the identity: 



Notably, to enhance the speed of computing the bit metric, ^ 
practically a grid can be pre-computed for varying sets of x 
and a. The grid can be arranged in tabular format as a 
look-up table for selected v,s. 

Returning now to FIG. 3, presuming that the output of the 
demodulator 310 can be expressed as v" m ={v, fl (1) , 
v m (2) , . . . , v m (i ' ) }, m=l ,2, . . . , M for the bit metric sequence 
corresponding to the Mth transmitted layer, the Mbit metric 
sequences can be combined by the M to 1 Multiplexer 320 
to produce the longer bit metric sequence v"={v (i:) , 
v (2) , . . . , Passing v" through the deinterleaver 330, a , 
deinterleaved bit metric sequence can be produced accord- 
ing to the equation v'={v 1 ,v 2 , . . . , yj. Subsequently, a zero 
bit metric can be applied to each punctured bit prior to 
applying the Viterbi decoding algorithm to the bit sequence. 
The application of the zero bit metric can produce the bit , 
sequence u={u 1 ,u 2 , . . . , uj corresponding to the encoder 
output u. Subsequently, applying the Viterbi decoding algo- 
rithm to the sequence u, an estimated bit sequence can be 
produced for the original source binary bit sequence, b. 

FIG. 4 is a flow chart illustrating a process for acquiring . 
and computing soft information for use in the decoder of " 
FIG. 3. The process can begin in block 410 in which the 
comparative gain for each subcarrier can be obtained for 
each pair of M transmit and N receive antennae in the 
MIMO system. In block 420, the comparative gains can be , 
written in matrix form to obtain 



where h K ,„ is the gain from the mth transmit antenna to the 45 
nth receive antenna on the n^th subcarrier. (We drop n s for 
convenience.) With x=[Xj x 2 . . . x M f denoting the Mxl 
QAM symbol vector transmitted at the time I, the received 
signal can be expressed as y=H x+neC^ 1 where n~N 
(0,a,. 2 I w ) can represent the additive white circularly sym- 50 
metric complex Gaussian noise. 

Subsequently, in block 430, the unstructured least squared 
estimate can be established as x„/^+(H^H)~ 1 I-f ff n=x+e. By 
ignoring the dependence among the elements of e, we can 
consider only the marginal probability density function for 55 
the unstructured least squares estimate x^m), m=l,2, . . . , 
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Then the mth element of e, e m , with m ranging from 1 to M, 
can be expressed as e m =ri m r n. As such, in block 440 the 
variance can be computed as a m 2 =E[le,/HnJ| 2 0 2 . Finally, 
in block 450 the variance along with the unstructured least 
squares estimate can be provided to the decoder as the 
required soft information. 

The method of the present invention can be realized in 
hardware, software, or a combination of hardware and 
software. An implementation of the method of the present 
invention can be realized in a centralized fashion in one 
computer system, or in a distributed fashion where different 
elements are spread across several interconnected computer 
systems. Any kind of computer system, or other apparatus 
adapted for carrying out the methods described herein, is 
suited to perform the functions described herein. 

A typical combination of hardware and software could be 
a general purpose computer system with a computer pro- 
gram that, when being loaded and executed, controls the 
computer system such that it carries out the methods 
described herein. The present invention can also be embed- 
ded in a computer program product, which comprises all the 
features enabling the implementation of the methods 
described herein, and which, when loaded in a computer 
system is able to carry out these methods. 

Computer program or application in the present context 
means any expression, in any language, code or notation, of 
a set of instructions intended to cause a system having an 
information processing capability to perform a particular 
function either directly or after either or both of the follow- 
ing a) conversion to another language, code or notation; b) 
reproduction in a different material form Signtii mth this 
invention can be embodied in other specific forms without 
departing from the spirit or essential attributes thereof, and 
accordingly, reference should be had to the following 
claims, rather than to the foregoing specification, as indi- 
cating the scope of the invention. 

What is claimed is: 

1. A method of wirelessly conveying data comprising the 
steps of: 

digitally encoding said data into a plurality of data packets 
using at least one encoder, each data packet having a 
MIMO preamble; 

simultaneously transmitting said packets using a plurality 
of transmission antennas; 

based upon said MIMO preamble, sequentially estimating 
a carrier frequency offset (CFO), symbol timing, and 
channel response, wherein the estimated CFO refines a 
course CFO. and the estimated symbol liming refines a 
course symbol timing; and 

based upon said transmitted packets, generating said data 
at a receiving location. 

2. The method of claim 1 s id _> e Lcoding step using 
a channel coding technique to implement forward error 
correction. 

3. The method of claim 2. wherein said channel coding 
technique is a convolutional encoding technique. 

4. The method of claim 1, wherein said transmitting step 
further comprises the step of: 

introducing temporal and spatial correlation into signals 
transmitted from different ones of said plurality of 
transmission antennas using a spacetime coding tech- 

5. The method of claim 1, wherein said transmitting step 
further comprises the step of: 

scattering data bits of selective ones of said packets across 
a plurality of said antennas using a spatial interleaving 
technique. 
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6. The method of claim 1, said generating step further 
comprising the steps of: 

receiving said packets using a plurality of receiving 

digitally decoding said packets using a soft decoder. 

7. The method of claim 6, wherein said decoding step 
utilizes an unstructured least squares estimation technique. 

8. The method of claim 6, wherein said decoding step 
further comprises the step of: 

computing a signal to noise ratio of received signals that 1 
is used during said decoding process. 

9. The method of claim 1, wherein the step of encoding 
comprises encoding each data packet so that the MIMO 
preamble is backwardly compatible with a SISO system. 

10. The method of claim 1, the step of digitally encoding 1 
comprises encoding each data packet so that the MIMO 
preamble comprises first and second long training sequences 
separated by a signal field, the second long training symbol 
block comprising a first training sequence associated with a 
first antenna and a second training sequence associated with 2 
a second antenna, the first and second training sequences 
being orthogonal with respect to one another. 

11 . A method of wirelessly conveying data comprising the 
steps of: 

digitally encoding said data into a plurality of data packets 2 
using at least one encoder, each data packet having a 
MIMO preamble; 

simultaneously transmitting said packets using a plurality 
of transmission antennas; 

generating soft-information for improving the perfor- 
mance of a convolutional decoding process, the soft- 
information comprising (a) a set of unstructured least 
squares estimates based upon channel gain between a 
plurality of transmitting antennas and a plurality of 
receiving antennas and (b) a variance of error terms, the 
error terms corresponding to noise generated in a 
MIMO channel; and 

based upon said transmitted packets, generating said data 
at a receiving location. 

12. The method of claim 11, said digital encoding step 
using a channel coding technique to implement forward 
error correction. 

13. The method of claim 12, wherein said channel coding 
technique is a convolutional encoding technique. 4 

14. The method of claim 11, wherein said transmitting 
step further comprises the step of: 

introducing temporal and spatial correlation into signals 
transmitted from different ones of said plurality of 
transmission antennas using a space-time coding tech- 5 , 

15. The method of claim 11, wherein said transmitting 
step further comprises the step of: 

scattering data bits of selective ones of said packets across 
a plurality of said antennas using a spatial interleaving 5 
technique. 

16. The method of claim 11, said generating step further 
comprising the steps of: 

receiving said packets using a plurality of receiving 
antennas; and digitally decoding said packets using a « 
soft decoder. 

17. The method of claim 16, wherein said decoding step 
utilizes an unstructured least squares estimation technique. 

18. A machine readable storage having stored thereon a 
computer program for soft-detecting soft-information 6. 
required by a convolutional decoder in a wireless multi- 
input multi-output (MIMO) system, said computer program 



comprising a set of instructions executable within a com- 
puting machine which when executed cause the machine to 
perform the steps of: 

producing an unstructured least squares estimate for a 
time-varying channel in the MIMO system, said 
unstructured least square estimate being based upon 
channel gains between a plurality of transmitting anten- 
nae and receiving antennae of the MIMO system; 
computing a SNR based on said produced unstructured 
) least squares estimate; and 

providing to the convolutional decoder as the soft-infor- 
mation said unstructured least squares estimate and a 
variance of error terms, each of the error terms based 
upon the channel gains and noise generated in a MIMO 
; channel. 

19. A system for wireless conveying digital information 



a transmitting source having a plurality of transmitting 
antennas, wherein data is transmitted from said plural- 
ity of transmitting antennas simultaneously; 

a channel encoder communicatively linked to said trans- 
mitting source, said channel encoder configured to 
encode electronic documents into a plurality of packets, 
each packet having a MIMO preamble; 

a receiving mechanism having a plurality of receiving 



a soft decoder communicatively linked to said receiving 
mechanism for receiving a soft information comprising 
a sel of unstructured least squares estimates and a 
; of error terms based upon MIMO channel 



20. The system of claim 19, wherein said transmitting 
source introduces temporal and spatial correlation into sig- 
nals transmitted from different ones of said plurality of 
transmission antennas using a space-time coding technique. 

21. The system of claim 19, wherein said channel encoder 
utilizes a channel coding technique to implement forward 



22. The system of claim 21, wherein said channel coding 
technique is a convolutional encoding technique. 

23. The system of claim 19, wherein said soft decoder 
calculates a plurality of unstructured least squares estimates 
when decoding received signals. 

24. The system of claim 19, wherein said soft decoder 
calculates a signal to noise ratio of received signals when 
decoding said received signals. 

25. The system of claim 19, further comprising: 

an interleaver communicatively linked to said transmit- 
ting source; and 

a deinterleaver communicatively linked to said receiving 
mechanism. 

26 . A method of wirelessly conveying data comprising the 
steps of: 

digitally encoding the data into a plurality of data packets 
using at least one encoder, each data packet having a 
MIMO preamble that includes a first training symbol 
block and a second training symbol block, wherein the 
second training symbol block comprises a first training 
sequence associated with a first antenna and a second 
traimng sequence associated with a second antenna; 

simultaneously transmitting said packets using a plurality 
of transmission antennas: and 

based upon the MIMO preamble, performing at least one 
of estimating a carrier frequency offset, determining a 
symbol timing, and generating a MIMO channel esti- 
mate. 
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27. The method of claim 26, wherein the step of digitally 
encoding comprises encoding each data packet so that the 
first and second training sequences are orthogonal to one 
another. 

28. A method of wirelessly conveying data, the method 5 
comprising: 

estimating comparative gain for each of a plurality of 

pairs of transmitting and receiving antennas; 
generating a MIMO fat-fading channel representation; 
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computing a plurality of unstructured least squares esti- 
mates and variance of error terms based on MIMO 
channel noise; and 

supplying the unstructured least squares estimates and 
variance to a decoder for performing a convolutional 
decoding process based upon the supplying unstruc- 
tured least squares estimates and variance. 



